White pebbles help
نویسندگان
چکیده
منابع مشابه
On the power of white pebbles
We construct a family fG p : pg of directed acyclic graphs such that any black pebble strategy for G p requires p 2 pebbles whereas 3p + 1 pebbles are suucient when white pebbles are allowed.
متن کاملLithophagia: pebbles in and pebbles out.
Fig. 1 : X-ray abdomen of the patient showing pebbles in rectum and the anal canal 35 year old male patient hailing from Sivani, madhya Pradesh had come with complaints of passing watery stools, dull aching pain in the abdomen since 10 to 15 days. Patient had been a case of mental retardation since childhood. he was noticed passing pebbles along with passage of watery stools. On further enquiry...
متن کاملFlipping Pebbles
We are trying to understand exactly how complicated these orbits are. A moment’s thought reveals that the toggle operation is reversible, so the orbit of any sequence must be a cycle. A few computational experiments suggest that the length of the cycle associated with a sequence of length n is about 2 and thus has exponential length. This leads to a natural computational question that we will r...
متن کاملNested Pebbles and Transitive Closure
First-order logic with k-ary deterministic transitive closure has the same power as two-way k-head deterministic automata that use a finite set of nested pebbles. This result is valid for strings, ranked trees, and in general for families of graphs having a fixed automaton that can be used to traverse the nodes of each of the graphs in the family. Other examples of such families are grids, toru...
متن کاملAdding Pebbles to Weighted Automata
We extend weighted automata and weighted rational expressions with 2-way moves and (reusable) pebbles. We show with examples from natural language modeling and quantitative model-checking that weighted expressions and automata with pebbles are more expressive and allow much more natural and intuitive specifications than classical ones. We extend Kleene-Schützenberger theorem showing that weight...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1988
ISSN: 0022-0000
DOI: 10.1016/0022-0000(88)90023-2